APERIODICITY AND PRIMITIVE IDEALS OF ROW-FINITE 

K-GRAPHS 



SOORAN KANG AND DAVID PASK 



Abstract. We describe the primitive ideal space of the C*-algebra of a row-finite 
/c-graph with no sources when every ideal is gauge invariant. We characterize which 
spectral spaces can occur, and compute the primitive ideal space of two examples. In 
order to do this we prove some new results on aperiodicity. Our computations indicate 
that when every ideal is gauge invariant, the primitive ideal space only depends on 
the 1-skeleton of the fc-graph in question. 



1. Introduction 

A fc-graph (or higher rank graph) is a higher dimensional analog of a directed graph. 
The notion of a fc-graph A and its associated C*-algebra C*(A) was introduced in 
|22] to provide a graphical approach to the higher dimensional Cuntz-Krieger algebras 
introduced by Robertson and Steger in |37j. Since then fc-graph algebras have been 
studied by many authors and have provided concrete examples of many classifiable 
C*-algebras whose fine structure and invariants may readily be computed (see [HI |2Hl 
l33t 1311 |35l [36l HH |12] , amongst others) . They also provide a fertile class of examples 
for researchers in non-self adjoint algebras (see [lOl [HI [211 [221 [H] amongst others) and 
crossed products (see [6l [151 [SI [28]). 

One of the reasons for the interest in fc-graph algebras is that they provide an impor- 
tant testing ground for more complicated mathematical structures such as topological 
graphs as in [19J, topological quivers as in [27], topological fc-graphs as in [33] and 
Cuntz-Pimsner algebras themselves (see [3 [T71 [201 131] amongst others). 

The purpose of this paper is to describe the primitive ideal space of a row-finite 
fc-graph with no sources. This was done for row-finite 1-graphs with no sources in [3]. 
Row-finite fc-graphs with no sources have proved to be the most tractable class of fc- 
graphs to study, and we restrict ourselves to this class to avoid the sort of technicalities 
which occur when analyzing the primitive ideal space of general 1-graphs (see [2l[ll[T8]). 
It is our hope that our techniques will shed light on similar computations for more 
complex C*-algebras. 

The ideal structure of the C*-algebra of a row-finite fc-graph A with no sources is 
best understood under the hypothesis of aperiodicity on A, introduced in JT2] but sig- 
nificantly improved later in [35j- Under the aperiodicity hypothesis (see Definition [ 
the structure of the gauge invariant ideals of C*(A) is completely understood (see 
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Theorem 5.2]): The lattice of gauge invariant ideals is isomorphic to the lattice of sat- 
urated hereditary sets of vertices of A. To begin our analysis, we first seek a condition 
under which all ideals are gauge invariant. This was first done in ^Ul Theorem 7.2] 
using a condition called (D), which we prefer to call strong aperiodicity (see Defini- 
tion [XT]). In Definition 13.41 we introduce the notion of an aperiodic quartet at a vertex. 
We then prove new results about aperiodicity in order to give necessary conditions on 
a 2-graph to be strongly aperiodic in Proposition 13.91 

Following [21 |3l m |T8] the primitive ideals of a 1-graph algebra are described in 
terms of a collection of vertices called a maximal tail. In Definition 13.101 we adapt the 
definition of a maximal tail into the context of row-finite fc-graphs with no sources. 
Theorem 13.121 gives necessary and sufficient conditions on a saturated hereditary set 
of vertices to give rise to a primitive gauge invariant ideal of C*(A) when A is strongly 
aperiodic. Furthermore, in Theorem 13.151 we describe the topology of the primitive 
ideal space of C*(A). 

We then continue the analysis of [2] and describe in Lemma 13.161 an equivalent 
topology of the primitive ideal space of C*{A). Moreover, in Theorem 14.21 we give a 
characterization of those topological spaces which can occur as the primitive ideal space 
of a row-finite /c-graph with no sources: a spectral space in which the compact open 
sets form a countable base. Indeed, in Corollary 14.71 we show that given a row-finite 
fc-graph A with no sources there is an AF algebra with the same primitive ideal space. 
Unlike in [21 §5] we have been unable to find an algorithm for producing such an AF 
algebra from the 1-skeleton of A. 

Finally, we give a detailed analysis of the primitive ideal space of two 2-graphs using 
the main results in this paper. In Example 15.71 we study the first graph A, a skew 
product graph, which we show, is strongly aperiodic using Proposition 13. 9[ Then using 
Theorems 13.121 and 13.151 we describe its primitive ideal space. During the example 
we show that A cannot be realized as a cartesian product graph. In Example 15.81 we 
consider a second 2-graph Q x Q, the cartesian product of an aperiodic 1-graph Q 
with itself. By Theorem 15.31 (ii), the 2-graph x is also strongly aperiodic. Since 
C*{fl X fl) = C*{Q) (g) C*{fl), the primitive ideal space of C*{Q x Q) is the cartesian 
product of primitive ideal space of C*{Q) with itself with the product topology. It 
turns out that C*{fl x Q) and C*(A) have homeomorphic primitive ideal spaces, even 
though A is not a cartesian product. 

2. Preliminaries 

Let N'^ denote the monoid of fc-tuples of natural numbers under addition, and denote 
the canonical generators by ei, . . . , e^. We write rii for the ith coordinate n G N'^. For 
m,n & N^, we say that m < n if rrii < Ui for each i. We write mV n for the coordinate- 
wise maximum of m and n and m A n for the coordinate-wise minimum of m and 
n. 

Definition 2.1. [22^ Definitions 1.1]. For A; > 1, a fc-graph A consists of a countable 
category A together with a functor d : A — ?■ N'^ satisfying the factorization property : 
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for every A G A and m, n G with d{X) = m + n, there are unique elements /x, G A 
such that A = yuz/ and d{fi) = m, d{v) = n. 

Examples 2.2. (a) The path category of a directed graph is a 1-graph, and vice versa. 
In particular for n > 1 we denote by Bn the path category of the directed graph 
consisting of a single vertex and n edges. 

(b) Let Morflk = {{rn, n) e xN'' : m < n}, and Obj Qk = then, when it is gifted 
with the structure maps r{m,n) = m, s{m,n) = n, composition {■m,n){n,p) = 
{m,p) and degree map d{m,n) = n — m, one checks that {flk,d) is a row-finite 
/c-graph with no sources. We identify Obj with {(m,m) : m G N^} C MoiQk- 

(c) For n > 1 let n = {1, . . . , n}. For m, n > 1 let 6 : m x n ^ m x n he a bijection. 
Let be the 2-graph with single vertex v and edges fi, . . . , f^, gi, ■ ■ ■ , gn, with 
d{fi) = Ci for i G m, d{gj) = 62 for j & n and factorization rules figj = gj'fi' where 
e{i,j) = for Gmxn (see [lOl ttH ESI E] ) . 

For E,F (1 A and A, z/ G A, we define XE := {Xfi : fi G E,r{fi) = s{X)} and Fu := 
{fiu : fj. e F, s{fi) = r(z/)}, XEu = {Xjjiv : fj. e E, s{X) = r(/i), = r(i/)}. 

For n E let A" = d~^{n), then by the factorization property we may identify 
A° = d^^{0) with the objects of A, and for this reason we call elements of A° vertices. 
In particular, for w G A*^ and n G N^, 

t;A" = {A G A : r(A) = v and d{X) = n}. 

The A;-graph A is row- finite if the set vA"^ is finite for each m G N'^ and v E A^. Also, 
A has no sources if f A^' 7^ for all f G A*^ and i G {1, . . . ,k}. 

A morphism between two fc-graphs {Ai,di) and {A2,d2) is a functor / : Ai — t- A2 
satisfying d2{f{X)) = di{X) for all A G Ai. 

Notation 2.3. (see [3H §2]) For < m < n < d{X), by the factorization property we 
have A = A(0, m)A(m, n)A(n, (i(A)) where d{X{0,m)) = m, d{X{m,n)) = n — m and 
d{X{n,d{X))) = d{X)-n. 

Though originally called a ^-representation of A in [22l Definitions 1.4], nowadays we 
call the relations satisfied by the generators of C*(A) the Cuntz-Krieger relations. 

Definition 2.4. Let A be a row-finite fc-graph with no sources. A Cuntz-Krieger A- 
family in a C*-algebra B consists of a family of partial isometrics {tx : A G A} satisfying 
the Cuntz-Krieger relations: 

(a) {ty : V E A°} is a family of mutually orthogonal projections, 

(b) tx^ = txtfj. for all A,/i G A with s(A) = r(yu), 

(c) t\tx = ts{X), 

(d) ty = Y^xevAm txt*x for all 1; G A° and m G 

Remark 2.5. As mentioned in |22l [33], given a row-finite fc-graph A with no sources, 
there is a C*-algebra C*(A) generated by a universal Cuntz-Krieger A-family {tx '■ X G 
A} with 7^ for all A G A on a separable Hilbert space. 
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By the universal property of C*(A), there is a strongly continuous action of the /c-torus 
T^ called the gauge action, 7 : — t- Aut C*(A) defined for z = (zi, . . . , 2;;^) G T'^ and 
sa G C*(A) by 7^(sa) = z'^^^^ sx, where = 2^"^ . . . z"^"- for m = (mi, . . . , m^) G 

Definition 2.6. [22, Definitions 2.1]. Let A be a row-finite A;-graph with no sources. 
The set A°° = {x : fi^ — )■ A : x is a /^-graph morphism} is called the infinite 'path space 
of A. For X G A°° and v G A°, we put t;A°° = {x G A°° : x(0, 0) = v}. 

Remark 2.7. For A G A, let Z(A) = {x G A~ : x(0,rf(A)) = A}. Then {Z{\) : A G A} 
forms a basis of compact and open sets for a topology on A°° . For p G N^, the shift 
map : A°° — )■ A°° defined by a^x{m, n) = x(m + p,n + p) for (m, n) G is a local 
homeomorphism (for more details see [221 Remark 2.5, Lemma 2.6]). 

Since we will be dealing with gauge invariant ideals in C*(A), we must work with 
fc-graphs which satisfy certain aperiodicity conditions, such as the one given below: 

Definition 2.8. [SSl, Lemma 3.2 (iv)]. Let A be a row-finite fc-graph with no sources. 
We say that A has no local periodicity at f G A° if for each pair m 7^ n G N'^, there is 
a path A G vA such that d{X) > mV n and 

(1) A(m, m + d{X) — (m V n)) 7^ X{n, n + d{X) — (m V n)). 

The fc-graph A is said to be aperiodic (or satisfies the aperiodicity condition) if every 
vertex has no local periodicity. 

Recall that a loop is a path /i G A such that s{fi) = r{fi). In [251 §3] a directed 
graph is said to satisfy condition (L) if every loop has an exit, which is the analogue 
of condition (I) in [9j. So the analogue of condition (L) for 1-graphs is that every loop 
has an entrance: given /z G vA^v for some f G A° there is k G vA^ with fi ^ n. The 
following result is common knowledge but we have not been able to find a proof. 

Lemma 2.9. For row-finite 1-graphs with no sources, the aperiodicity condition is 
equivalent to condition (L). 

Proof. Suppose that a A is an aperiodic 1-graph with no sources and that /i G vA^v 
for some G A°. Let m = and n = p. Since there is no local periodicity at v and 
there are no sources, we may find A G f A*^ for some t > 1 such that 

A(0,t(p- 1)) = X{0,tp-p) ^ X{p,p + tp-p) = X{p,tp) 

which means that /z* cannot be the only path with range v of length tp and hence /x 
must have an entrance. 

Suppose that every loop in A has an entrance. Choose v E A^ and m < n G N. If 
V is not connected to a loop then ([1]) holds for every A G vA. Hence without loss of 
generality we may assume that v is connected to a loop; moreover also that v lies on the 
loop, /i G vA^v. Suppose that p = I, then since the loop has an entrance e 7^ /i(0, 1) 
the path A = fi^'e satisfies ([1]), so we may assume p > 1. We may also, without loss of 
generality, assume that the vertices /i(g, q) are distinct for all < g < p — 1. If n — m is 
not a multiple of p then A = /i* will satisfy ([T]) where tp > n since X{m,m) ^ X{n,n). 
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Finally, suppose that n = m + tp where t > 1 and let q be such that qp < n < {q + l)p. 
Since /i has an exit there must be a path k, G vA^ such that k, ^ fi. Then one checks 



Examples 2.10. For n > 2 the 1-graphs Bn are aperiodic. Since it has no loops it 
follows that Qi is aperiodic. 

Remark 2.11. An aperiodicity condition for fc-graphs was first introduced in [221 Defini- 
tion 4.3] in terms of infinite paths: A row-finite fc-graph A satisfies condition (A) if for 
every vertex v G A°, there is an infinite path x G f A°° such that a"^{x) ^ a"'{x) for all 
m 7^ n G N^. There are several other definitions for aperiodicity in the literature such 
as condition (B) of [33| Theorem 4.3] and the condition described in [35| Definition 1]. 
It is shown in [351 Lemma 3.2] that all these definitions are equivalent. The benefit of 
Definition 12.81 is that it is given in terms of A directly which makes it a lot easier to 
work with. 

Definition 2.12. Let A be a row-finite fc-graph with no sources. Define a relation < 
on A*^ by f < w if and only if vAw ^ 0. 

(a) We say that a subset H of A° is hereditary ii v E H and v < w imply that w G H. 

(b) We say that a set if C A° is saturated if for all f G A° 

r~^(t;) 7^ and {s(A) : X e vA"'} C H for some i e {1,. . . ,k} =^ v e H. 

The saturation of a set H is the smallest saturated subset H of A° containing H. 

Remark 2.13. The notion of a saturated hereditary set was first given in [8] and adapted 
for directed graphs in [24, §6] . The definition of a saturated set for a fc-graph was first 
introduced in [33, §5], but the relation < is defined differently. Our definition is adapted 
from the one given in [30l Definition 3.1] which was given in a more general setting. 

The following technical lemma is used in the proof of our main Theorem (Theo- 
rem [3lT2|). We use it to identify when a vertex lies in the saturation of a hereditary 
set of vertices. Its proof is very similar to the one for a directed graph given in [3l 
Lemma 6.2]. We include its proof as we need an additional argument because of new 
saturation condition (jbj) of Definition 12.121 for a fc-graph. 

Lemma 2.14. Suppose that A is a row-finite k-graph with no sources and v G A°. // 
?/ G {x G A° : V < x}, then there exists z & A^ such that v < z and y < z. 

Proof. Let := {x G A° : v < x}. First note that Ly is hereditary since if ?/ G 
and y < z then v < y, which implies that v < z. Thus, z & L^. So its saturation 
is by definition the smallest saturated set containing L„. Now suppose that K is any 
saturated set containing L„. Then Ki := {w E K : w < x for some x G Ly} contains 
Ly. To show that Ki is saturated, we suppose that 2; G A° and {s(A) : A G zA^^} C Ki 
for some i G {1, . . . , k}. Then Ki <Z K hy definition, so 2; G -ft' since K is saturated. 
We know that there exists A such that r(A) = z and s(A) G Ki, so s(A) < x for some 
X G Ly. Also, z = r(A) < s(A) implies that z < x for some x G Ly. Hence, z & Ki 



that A = fi'^K satisfies ([T]). 
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and Ki is saturated. Thus, if K is the smallest saturated set containing L^, then 
K = {w & K : w < X for some x G L^}. 

li y ^ Ly, then v < y. So any 2; G A° satisfying y < z will give the desired property. 
If y G Ly \ L^, then {s(A) : A G yA^^} C L^, for some i G {1, . . . , k}. So there exists 
z G L^,, i.e. f < 2; such that y < z, which proves the statement. □ 

Remark 2.15. Let C*(A) be the C*-algebra for a row-finite fc-graph A with no sources. 
For an ideal / in C*(A), we let Hj = {v E A° : t„ G /}. Also, for each subset H of A°, 
let Ih denote the ideal in C*(A) generated by {t^ : v G H}. Then, following Lemma 
4.3 in [3], it can be shown that for a saturated hereditary subset H of A, 

Ih = spa.n{tat*p '■ G A and s{a) = s{f3) G H}. 

In particular, 1^ is gauge invariant in the sense that 7^(0) = a for all a E Ih and 
2; G T'^. Moreover, every gauge- invariant ideal is of this form. 

The following Theorem gives a complete description of the gauge invariant ideals of 
C*(A). 

Theorem 2.16. [40| Theorem 5.5], [33] Theorem 5.2]. Let A be a row-finite k- graph 
with no sources. Let H be a subset of A^ and I be an ideal in C*(A). Let Ih and Hj 
be as defined above. 

(a) If I is non-zero gauge invariant ideal of C*{A), then Hj is non-empty saturated 
hereditary subset and I = Ihj ■ 

(b) If H is a saturated and hereditary subset of A^ and Ih is the associated ideal, then 
H = Hj^ . 

(c) The map H ^ Ih is an isomorphism of the lattice of saturated hereditary subsets 
of A^ onto the lattice of closed gauge-invariant ideals of C*{A). 

(d) Suppose H A^ is saturated and hereditary. Then 

r(A \ H) := (A° \H,{XeA: s(A) ^ H}, r, s) 

is a row- finite k-graph with no sources, and C*{A)/Ih is canonically isomorphic to 
C*{T{A\H)). 

Proof. The proofs for the generalized case of (a) and (b) are given in [IHl Theorem 5.5]. 
Also, (c) and (d) are shown in Theorem 5.2] for locally convex row-finite /c-graphs, 
so they are certainly true for row-finite fc-graphs with no sources. □ 

Remark 2.17. Note that A°,0 are always saturated hereditary subsets of A°, corre- 
sponding to the trivial ideals C*(A), {0} of C*(A) respectively. This observation allows 
us to complete the analysis of Theorem 12.161 (d) for the case H = A°. 

3. The Primitive Ideal Space of C*(A) 

In this section, we describe and completely characterize the primitive ideal space of 
the C*-algebra of a k-graph A all of whose ideals are gauge invariant. Since C*{A) 
is separable (see Remark 12. 5 p it follows from [SUl Proposition 3.13.10 and Proposition 
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4.3.6] that every primitive ideal is prime and vice versa. We shall therefore use the 
terms primitive and prime interchangeably. 

We begin in Proposition 13.31 where we give a condition on A which ensures that all 
ideals are gauge invariant. Then, in Proposition 13. 91 we show how it may be possible to 
check this condition. Next in Theorem 13 . 1 2 1 we give necessary and sufficient conditions 
on a gauge invariant ideal to be prime when all ideals are gauge invariant. Finally, in 
Theorem 13 . 1 5 1 we describe the topology of Prim C* (A). 

Definition 3.1. Let A be a row-finite /c-graph with no sources. We say that A is 
strongly aperiodic if r(A\/7) satisfies aperiodicity condition for all saturated hereditary 
subsets H C A°. 

Note that by taking if = we see that if a row-finite fc-graph A with no sources is 
strongly aperiodic, then it is automatically aperiodic. 

A loop yU in a 1-graph A is said to be simple if the vertices {fj,{i, i) : < i < d{fi) — 1} 
are distinct. In [211 §6], a directed graph is said to satisfy condition (K) if every vertex 
is the range of either two distinct simple loops or none; that is for all f G A° either 
vAv = or there are simple loops /i, G vAv such that fi ^ u. When considering 
1-graphs, the analogue of condition (K) is the same. Parts of the proof of the following 
result can be found in |1] for directed graphs (see also Remark 6.11]). However, 
the result has not been stated in this form, so we give the proof for completeness and 
to complement the proof of Lemma 12.91 

Lemma 3.2. For row-finite 1-graphs with no sources, strong aperiodicity is equivalent 
to condition (K). 

Proof. Let A be a strongly aperiodic 1-graph. Suppose, for contradiction, that A does 
not satisfy condition (K). Then there is a vertex f G A° which has only one simple 
loop based at f G A°. Let /i G vA^v for some p > 0. Let X = {s^u) | z/ 7^ /i, z/ G f A'^}. 
It is clear that v ^ X since v only has one simple loop fi. Let Lx = {m G A° | x < 
u for some x G X}, then Lx is hereditary. If xAv 7^ for some x G Lx, then v 
is the range of two distinct loops and so A satisfies condition (K), so xAv = for 
all X G Lx- Since v does not connect to any vertex in Lx, it follows that v ^ Lx- 
Moreover, r(A \ Lx) contains v and /i. But f r(A \ Lx^ = {/i} by construction. 
Hence by Lemma [2.91 the 1-graph r(A \ Lx) does not satisfy condition (L) and so is 
not aperiodic. This contradicts A being strongly aperiodic. Thus strong aperiodicity 
implies condition (K). 

Let A be a 1-graph which satisfies condition (K). Suppose for contradiction, that A is 
not strongly aperiodic. Then there is a saturated hereditary subset H C. A^ such that 
T{A\H) is not aperiodic. By Lemma 12.91 there is f G T{A\H)^ and /i G vT{A\H)'Pv 
such that |fr(A\if)''| = 1 for all g > 1. Replacing by a sub-path if necessary 
we may, without loss of generality, assume that is a simple loop. Since A itself 
satisfies condition (K) there is a simple loop v G vA'^v for some q > 1 such that 
II ^ V. By definition of V{A\H) it follows that v G V{A\H) since v = s{v) ^ H. 
Suppose that q < p then since |r(A\if)''| = 1 it follows that fi{0,q) = z/(0,g). Since 
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r(z/) = fi{0, q) = V it follows that /i is not simple and a contradiction. We obtain a 
similar contradiction if p > q. If p = q then since \vr{A\Hy\ = 1 it follows that ^ = v 
which contradicts the assumption that ^ v- Hence in all cases, the assumption must 
have been false, and so A is strongly aperiodic. □ 

Proposition 3.3. Let A he a row-finite strongly aperiodic k-graph with no sources, 
then all ideals of C*{A) are gauge invariant. 

Proof. If A is strongly aperiodic, then one can check that A satisfies condition (D) of 
[40^ Definition 7.1]. The result follows from [101 Theorem 7.2]. □ 

We now look for conditions on a 2-graph which ensure that it is strongly aperiodic. 
First we need a definition. 

Definition 3.4. Let A be a 2-graph and u G A*^, suppose that there are distinct 
ai G mA^^^m and distinct Pi G uK^^'^u for z = 1, 2, where a, 6 G Z"*" such that 

[52011 = ai/32, 132^2 = 012(52-, (5iOLi = a2l5i, (5ia2 = aiPi. 
Then {ai,a2, (5i, (52) is called an {a, b)- aperiodic quartet at u. 

Theorem 3.5. Let A be a row-finite 2-graph with no sources and {ai,a2, Pi, P2) be an 
(1, l)-aperiodic quartet at u & A°, then there is no local periodicity at u. 

Proof. Fix M G A*^, and let m 7^ n G N^. Suppose that mVn 7^ m or n. Let Q'l, ^'2 > 1 be 
such that qi > {rn\J n)i and q2 > (mVn)2 and define A G uA'^ by A = af /Sf^. Without 
loss of generality, suppose that rii < mi and choose n = \a2P2- Because of the factori- 
sation property ^20^1 = «i/32, "we have /i = /3|^a2/32 = ~'"^/3|^~'"^a2/32 = 
a"^/32^Q;f 0:2/32 • Since qi — mi < qi — rii we have 

/i(m, m + (gi - mi + l)ei) = ^2 7^ «! = ^J^{n, n + (gi - mi + l)ei), 

and so there is no local periodicity at u. 

Now suppose that mVn = mom. Without loss of generality suppose that mVn = m. 
Let (?!, 52 > 1 be such that qi > mi and q2 > m2 and define A G uA'^ by A = af If 
m > n, then put /i = A(/3ia2)™'^~"^, then 

/i(m, m + (g2 - "^2 + 1)62) = Pi 7^ P2 = fJ-in, n + {q2 - m2 + 1)62), 

and so there is no local periodicity at u. If mi = ni but m2 > ^2 let A G uA'^ be defined 
by A = af /3f . Let = A(/3la2)"''""^ then 

lj,{n, n + {q2-m2 + 1)62) = P2^ Pi = fJ'im, m + (^2 - ^2 + 1)62), 

and so there is no local periodicity at u. If m2 = n2 but mi > ni then similar argument 
applies using fi = A(/3iQ;i)™'^~"'\ then the proof is complete. □ 

Once we have checked no local aperiodicity at a vertex, we are able to deduce that 
many other vertices have no local aperiodicity. 

Lemma 3.6. Let A be a row-finite k-graph with no sources. Suppose that there is no 
local periodicity at u ^ A^ and that v < u, then there is no local periodicity at v. 
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Proof. Let k, G f Am, and m ^ n & N^. Let p = m — m A n and q = n — m A n, then 
p 7^ g G N'^. Since u has no local periodicity, there is G mA*, where t > q such 
that 

(2) fi{p,p + d{fi) -py q) ^ fi{q,q + d{fi) -pW q). 

Let X = Kfi then we have 

A((i(ft) + m — m A ra, + m — m A n + d{fi) — p\/ q) 

= fi{p,p + d{fi) - py q) 

^ ^^{q,q + d{f^) - py q) 

= X{d{K) + n — m A n, d^n) + n — m An + d{fi) — py q). 

So we have 

A(m, m + d{\) — m V n) 7^ A(n, n + (i(A) — m V n), 

since 

< — m An < d^n) — m An + d{n) — py q) < d{\) — my n 
and the result follows. □ 

Pulling the previous two results together we have the following two Propositions. 

Proposition 3.7. Let A be a row-finite 2-graph with no sources. Suppose that every 
vertex is connected to a vertex with an aperiodic quartet, then A is aperiodic. 

Proof. Follows by Theorem 13.51 and Lemma 13.61 □ 

Example 3.8. As seen in Example 12.21 (c), let m,n > 1 and 6 : mx nhe a. bijection 
such that there are i i' E m and j ^ j' E n such that 9{i,j) = {i',j), 0{i',j) = 
(^ihf) = ihj') and 9{i',j') = {i',j') then fi, fe, gj, gy is a (1, l)-aperiodic quartet 
and so Fg is aperiodic by Proposition 13.71 More generally, for a,b > 1 the bijection 6 
induces a bijection 6 : m"- x — )■ x n^. If there are i ^ i' E and j 7^ j' G n^ 
such that e(i,j) = it',j), Oil',]) = it,j), 9(1, f) = {i,f) and 9{i',f) = {I'.f) then 
fh fi' 1 Qji Qju is an (a, 6)-aperiodic quartet and so Fg is aperiodic by Proposition 13.71 
These results are compatible with [HI Theorem 3.4]. Indeed, when Fg is aperiodic we 
have C*{¥l) ^ 0.m ® On (cf. [HI §5])- 

Proposition 3.9. Let A he a row-finite 2-graph with no sources. Suppose that every 
vertex has an aperiodic quartet, then A is strongly aperiodic. 

Proof. Let be a hereditary subset of A°. Since every vertex in A° has an aperiodic 
quartet, there is an aperiodic quartet (ai, 0^2, P2) at any v G A^\H . Since the source 
and range of and /3j for i = 1,2 are the vertex t> G A° \ if, a^, (3i G r(A \ H) for 
i = 1,2. Thus, by Proposition 13.71 A° \H is aperiodic, which proves that A is strongly 
aperiodic. □ 



-'^where for i G to" we have fi = fi^ ■ ■ ■ fia and similarly for j G ri}' we have gj — gj^ . . . gj^ 
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Now we turn our attention to the description of all the prime ideals in C*(A). we 
update the definition of a maximal tail given in [31 Proposition 6.1] into the context of 
row-finite /c-graphs with no sources. 

Definition 3.10. Let A be a row-finite fc-graph with no sources. A nonempty subset 
7 of A° is called maximal tail if 

(a) for every f i, f2 G 7 there is if G 7 such that ViAw 7^ and V2AW 7^ 0, 

(b) for every v G 7 and 1 < i < k there is e G vA^' such that s(e) G 7, and 

(c) for w G 7 and f G A° with vAw 7^ we have w G 7. 

Remark 3.11. Versions of condition Q in Definition 13.101 can be traced back to [2l 
Theorem 3.8 (iii)] and [i2\ Lemma 3.1 (iii)]. The word "tail" in the above definition is 
meant to convey the sense of conditions (a) and (b), and "maximal" to convey that of 
condition (c). Also the notion of maximal tail for a fc-graph was introduced in Sims' 
thesis [391 Proposition 5.5.3], but the condition (b) in the above definition is stronger 
than the condition (MT2) in [39j since not every finite exhaustive set contains edges 
e G vA^' for all 1 < i < k. 

Now we state the main theorem of this paper, which is a generalization of [3l Proposition 
6.1]. We give complete proof because of the new condition (|b]) in the definition of the 
maximal tail of a fc-graph. 

Theorem 3.12. Let A be a row-finite strongly aperiodic k-graph with no sources. Let 
H C. A^ he a saturated hereditary subset. Then 1^ is primitive if and only if'j := A^\H 
is a maximal tail. 

Proof. First suppose that 7 G A" is a maximal tail. Let H = A^ so H ^ A°. 
To see that H is hereditary: let v & H and suppose v < w. If z/; G 7, then w G 7 
by (c). Thus, w G -ff = A° \ 7. To see that H is saturated: let t> G A° such that 
{s(A) : A G f A^'} C H for some i G {1, . . . , k}. If w G 7, then there are A G vA'^' 
for all i such that s(A) G 7 by (6). But this contradicts {s(A) : A G t;A^'} C H for 
some i E {I, . . . , k}. Thus, t> G = A° \ 7. Now to show that In is prime, suppose Ji 
and I2 are ideals of C*(A) and Ji fl /2 C Ih- Since A is strongly aperiodic, every ideal 
is gauge invariant by Proposition 13.31 Then by Theorem 12.161 (a) and (c), there exist 
corresponding saturated hereditary subsets Hi and H2 such that Ji = Ihi, h = 
and Ihihh-z = Ihi H Ih2- Thus, Ji fl /2 C Ih implies that HiH H2 C H. We claim that 
Hi G H OT H2 G H. Suppose that Hi ^ H and H2 ^ H, then there exist Vi G Hi\ H, 
V2 G H2\H. i.e. f 1 G 7 and V2 G 7. By (a), there is u G 7 such that Vi < v and V2 < v. 
Since Hi and H2 are hereditary, v G Hi and v G H2. So v G Hi H H2 G H = A^ \ 'j 
which contradicts f G 7. Thus, Hi G H or H2 G H that implies that Ii = Ihi C Ih 
or I2 = Ih2 G Ih- Hence Ih is prime. 

Now suppose H is saturated and hereditary and Ih is primitive. Let 7 = A° \ if , 
then 7 satisfies (c) : suppose not then v < w and w G 7. If v ^ 7, i.e. v G H, 
then w G H since H is hereditary, which contradicts w G 'j. So f G 7. To show 
that 7 satisfies (6), let f G 7. Since A has no sources, vA'^^ 7^ for all i G {1, . . . , k}. 
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So there are A G fA^' for all i G {1,...,A;}. Suppose {s(A) : vA^^} C H for some 
i G {1, . . . ,k}, then v G H since is saturated, which contradicts f G 7. Thus, there 
are A G f A^' such that s(A) G 7 for all i G {1, . . . , k}. To prove (a), recall that for 
a hereditary saturated set H, C{K)/Ih is isomorphic to C*(r(A \ by Theorem 
12.161 (d). Because Ih is primitive in C*(A), {0} is primitive in C*(r(A \ H)). Suppose 
that Wi,f2 G \H. Then ifj = {a; G A'^ \ if : f j < a;} are non-empty hereditary 
subsets of A° \ if = r(A \ ii)°. Since {0} is prime in C*(r(A \ if)), we must have 
iTh^^Th ^ {0}- If % ^ % = {0}, then I-ff^Hl-fj^C {0} and the fact that {0} 
is prime implies that Ij^^ C {0} or Ij^ C {0}. Hence, ij5Y = {0} or Ijj^ = {0}, but 
^ {0} since ffi ^ 0. Thus, Ijj^nljj^^ {0} implies ^ n ^ ^ by Theorem EH 
(c). Say y elhr\ H^, then ?/ G ^ = {x G A^ \ ff : t;i < x}. By Lemma I2.14i there 
is X G A° \ ff such that y < x and Vi < x. Since ?/ G if 2 and if2 is hereditary, we 
have X G if2 = {x G AO \ if : f2 < x}. Applying Lemma 12.141 again on x and if 2. we 
have 2; G A° \ if such that x < z and f 2 < z. So we have < x < z and f 2 < -2 in 
r(AO \ H). Thus 7 = A° \ ff satisfies (a). □ 

Remark 3.13. Observe that the strongly aperiodic condition on A was not used in the 
second half of the proof of Theorem 13.121 Hence, for any row finite fc-graph with no 
sources if the ideal Ih is primitive, then 7 = A° \ ff is a maximal tail. This is proved 
for arbitrary finitely aligned fc-graph in [39, Proposition 5.5.3]. 

Notation 3.14. Let A be a row-finite fc-graph with no sources, then we denote the set 
of maximal tails of A by xk- 

For nonempty subsets fT, L of A°, we write K < L to mean that for each v & K, there 
exists w & L such that v <w. Thus condition (c) of Definition 13. 10] says that "{f} < 7 
implies f G 7". Also, we can describe the saturated hereditary set ff^ corresponding 
to 7 G Xa as either if^ = A° \ 7 or if^ = {v : {v} ^ 7}, (as in P, Proposition 4.1]). 

The following description of the Jacobson topology of the primitive ideal space of 
C*(A) is a generalization of [21 Theorem 6.3] which has an identical proof, so we omit 
it (note that this topology is Tq (see [301 4.1.4])). 

Theorem 3.15. Let A be a row-finite strongly aperiodic k-graph with no sources. Then 
there is a topology Tq on the set xa of maximal tails in A such that 

for S C xaj o,nd then 7 t— )■ Ih^ is a homeomorphism of xk onto Prim C*{A). 

Following [2], we can describe an equivalent topology on xk which will be useful in the 
next section. 

Lemma 3.16. Let A he a row-finite strongly aperiodic k-graph with no sources. For 
V G A°, let 

S{v) := {x G Xa : f e x}- 



12 



SOORAN KANG AND DAVID PASK 



Then, {S{v) : v G A*^} form a countable base of open sets for a topology Ti on xa- 
Moreover, the topologies To and Ti on xk are equal. 

4. Characterizing Prim C*(A) for a strongly aperiodic A;-graph A 

Definition 4.1. A closed subset C of a topological space is irreducible if it cannot 
be written as the union of two proper closed subsets of itself. A spectral space is a Tq 
space in which every irreducible set is the closure of a point. 

The main theorem in this section describes precisely which topological spaces can occur 
as the primitive ideal space of the C*-algebra of a strongly aperiodic row-finite /c-graph 
with no sources, and generalizes [21 Theorem 4.2]. 

Theorem 4.2. Let X be a topological space. Then X is homeomorphic to Prim C*(A) 
for a row-finite strongly aperiodic k-graph with no sources if and only if X is a spectral 
space in which the compact open sets form a countable base. 

We first characterize the irreducible subsets of xa- The proof of following result is the 
same as that of |2i Lemma 4.3]. 

Lemma 4.3. Let A be a row-finite strongly aperiodic k-graph with no sources and 
let C Xa be a closed set. Write xc = ^x'^cX- Then the following statements are 
equivalent: 

(a) the set C is irreducible. 

(b) the set xc is a maximal tail. 

If these conditions are satisfied, then for allv G A", xc ^ S{v) if and only if S{v)nC ^ 
0. 

The proof of the following Proposition is the same as that of [21 Proposition 4.4]. 

Proposition 4.4. Let A be a row-finite strongly aperiodic k-graph with no sources. 
Then xa has the property that every irreducible set is the closure of a point in xa- 

Proposition 14.41 shows that xa is a spectral space. We now turn our attention to finding 
a base of compact open sets using the topology described in Lemma 13.161 

We prove a technical lemma first. It shows that every vertex in a maximal tail can 
be reached by a path of strictly positive degree from some other vertex in the same 
maximal tail. 

Lemma 4.5. Let A be a row-finite k-graph with no sources. Let x ^ Xa be a maximal 
tail, then for all v ^ x there is ^ E vA such that d{fi) > and s{fi) G X- T^-C- d{fi)i > 
fori = l,...,k). 

Proof. Fix V E X- Since x is a maximal tail, there is A G vA'^' such that s(A) G x 
for alH = 1, . . . , /c. So let Ai G f A^' such that s(Ai) G x- Let ui = s(Ai). Then, let 
A2 G uiA"^^ such that s(A2) G x- Continuing this process, we find Aj G A^' such that 
s(Aj) G X aiid r(Aj+i) = s(Ai) for all z = 1, . . . , fc. Let = Ai . . . A^ G vA. Then the 
factorization property implies d{fi)i > for alH = 1, . . . , fc. □ 
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The following Proposition is a generalization of [21 Lemma 4.5], whose proof is much 
more intricate due to the complex topology of A°° and the new condition (|b|) in the 
definition of the maximal tail of a fc-graph. 

Proposition 4.6. Let A be a row-finite strongly aperiodic k-graph with no sources. 
Define a map (3 : A°° -> A° by 



(A) P{x) is a maximal tail. 

(B) /3 is continuous open surjection and xx is a quotient space of A°° . 

(C) The open sets {S{v) : v G A°} are compact subsets of xa- 

Proof. (A): To check the condition (a) of maximal tail, for vi,V2 G we want 

to find z G /3{x) such that Vi < z and V2 < z. Since vi G f3{x), there is ni G N''" 
such that vi < x{ni,ni). Similarly, there is n2 G N'^ such that V2 < x{n2,n2). Let 
N = max(ni,n2), and let z = x{N,N). Then, Vi < x{ni,ni) < x{N,N) = z and 
t>2 < x{n2,n2) < x{N,N) = z. Thus, the condition (a) is satisfied. Now fix G f3{x), 
then there is n G N'^ such that v < x{n,n). Let G vAx{n,n). Since x G A°°, there 
is x{n,n + Cj) G x{n,n)Ax{n + ei,n + Ci) for all 1 < i < A;. Then the factorization 
property implies that there is Aj G wA*^* such that fix{n,n + Cj) = Xifj,'. Since s(/i') = 
s(x(n, n + Ci)) = x{n + Cj, n + Cj) and s(Aj) < s(Aj) G Thus, the condition 

(b) is satisfied. To show that the condition (c) is satisfied, suppose v < w and w G f3{x). 
Then, there is n G N'^ such that w < x{n, n). So w < w < x{n, n) implies that v G (i{x). 
Hence, is a maximal tail. 

(B): To show that (3 is continuous, we claim 



To show the first equality, let x G A°° be such that v < x{n, n) for some n ^H^. Then 
V G P{x). Since is a maximal tail, we have G S{v). On the other hand, let 
X G A°° such that G ). So f G and it gives n G such that v < x{n, n). 
To show the second equality, take x G Z{^) such that v < s{^). Then x = fit for 
t G A°°. Clearly = x(n, n) for some n G Thus, w < x{n,n). So X belongs to 
the set. Now take x G A°° such that v < x{n,n) for some n G N^. Let /i = x(0,n). 
Then x G Z{fi) and f < x{n,n) = s(/i). Thus, x G IJ^^^j.^^ which proves the 

above equalities. Since Z{fi) is open set, f3~^{S{v)) is open. Thus, (3 is continuous. 

To show that /3 is surjective, we need to consider two cases : |x| < C)0 and |x| = oo. 
If Ixl < oo, then let x = {^i, • • • , Un}- In the case that n = 1, we apply Lemma H75] to 
obtain A G MiA such that d{X) > and s(A) G x- So s(A) = mi. Let x be an infinite 
path of the form x = fifi . . . , then /3(x) = x- the case that n > 1, let pi = ui,U2 E X- 
By applying the maximal tail condition (a) we have P2 & X such that UiAp2 7^ and 



= {f G A° : vAx{n,n) ^ /or some n G N''}. 



Then 



(3) 




v<s{fj.) 
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U2AP2 7^ 0. Let fii G UiAp2 = PiAp2. By similar argument, we can find Pi & x 
Hi G pjApj+i for i = 1, . . . , n — 1 sucli that < for i = 1, . . . , n. Let 5i G UiApi. Tlien 
apply the maximal tail condition (6) on p„, we find A G PnA'^^ for alH = 1, . . . , A; such 
that s(A) G X- Since x is finite, s(A) = ui for some 1 < / < n. So = A5;+i/i/+i . . . /i„ 
is a loop based on pn since s(0) = s(;U„) = p„ and r(0) = r(A) = p„. Let x = (0)°°. 
Then we certainly have P{x) = x- 

If Ixl = 00, we write x = Let pi = fi, the the maximal tail condition (a) 

gives P2 ^ X such that viAp2 7^ and V2AP2 7^ 0. Let fii G viAp2 = piAp2. Then 
by Lemma 1^31 there is pi G P2A such that (i(pi) > and s(pi) G x- Let gi = s(pi) 
and Ai = pipi. Then certainly d{Xi) > 0. Apply the similar argument to ^3 and qi to 
obtain A2 G s(Ai)A such that d{X2) > and s(A2) G x- Then {fi,f2,t'3} < (AiA2)°, 
where (AiA2)° is the set of vertices on A1A2. So inductively we can find Ai,...,A„ 
such that |t>i, . . . , Vn+i} < (Ai . . . A„)°. Let x = A1A2 . . . , then I3{x) = x- Hence, (3 is 
surjectiveo 

To see that /3 is an open map, we claim the following. 
(4) PiZip)) = {x : sip) G x}- 

Let X = pt E Z{p). Then, s{p) G Since (3{x) is a maximal tail, G {x '■ 

s{p) G x}- Now take 5 G {x : ^(/i) G x}. Then by the condition (c) of maximal tail, 
for s{p) G (5 we have r{p) G 6. As shown in the proof of the surjectivity of (3, for 
s{p) G 6, there is x G s{p)A°° such that = 6. Then /ix G ^(/i) and /3{px) = 6, 
which proves the claim. Thus, we have f3{Z{p)) = {x '■ s{p) G x} = S{s{p)), which is 
open in xa- Therefore, /3 is an open map. 

(C): For V G A°, the subset Z{v) C A°° is compact by Lemma 2.6 in [22j. By (jl]) 
above, we have 

Siv) = {x G XA : ^ e x} = (3{Ziv)). 
Since (3 is continuous, f3{Z{v)) is compact, which implies that S{v) is compact. 

□ 



Proof of Theorem Let X be a spectral space in which the compact open sets form 



a countable base. Then by [5l Theorem 5], there is an AF-algebra A such that Prim 
A ^ X. Moreover by [131 Theorem 1], A is Morita equivalent to C*{V{A)) where 
'Di^A) is a Bratteli diagram for A. Hence, by [381 Corollary 3.33], we have Prim 
C*{V{A)) ~ Prim A. Moreover, a Bratteli diagram satisfies condition (K), hence it is 
strongly aperiodic by Lemma [3. 2[ 

To prove the converse, let A be a row-finite strongly aperiodic fc-graph with no 
sources. Then by Theorem 13. 151 we have Prim C*(A) — Xa- It follows from Proposition 
14.41 that Xa is a spectral space, and by Lemma the set {S{v) : v G A°} forms a 
countable base of compact open sets for the topology on xa- D 

As in [2, Corollary 4.6], we may apply [5l Theorem 5] to Theorem 14.21 to get: 



^ The above proof suggests that when |x| = 00, for given u e % we can construct an infinite path 
X such that /3{x) — x a-nd r{x) = v. 
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Corollary 4.7. If A is a row-finite strongly aperiodic k-graph with no sources, then 
there is an AF-algebra A such that Prim A ^ Prim C*(A). 

Remark 4.8. In [2j §5], Bates gives an algorithm to construct from a directed graph 
E an auxiliary directed graph E whose C*-algebra is AF and has the same primitive 
ideal space C*{E). Since we are dealing with fc-graph A which has fc-colored 1-skeleton, 
Bates' construction does not work as expected. The main idea of her construction in 
[2] is that there is one-to-one correspondence between maximal tails in E and maximal 
tails in the auxiliary graph E. When we apply the same construction of Bates' auxiliary 
graph to /c-graph, we can only show that the map from A to A takes the maximal tail 
of fc-graph A to the maximal tail of 1-graph A but not the other way. If we start with a 
maximal tail of 1-graph to construct a maximal tail of fc-graph, the corresponding set of 
vertices no longer satisfy the conditions of maximal tail, in particular the condition (b). 
Thus, we need a different construction of auxiliary graph for A;-graph that represents 
AF-algebra, and currently we do not know any construction that works. 

5. Cartesian product and skew product examples 

In this section we describe two strongly aperiodic 2-graphs with no sources, one a 
skew product graph which is not a cartesian product graph and the other a cartesian 
product graph. We compute the primitive ideal spaces of their associated C*-algebras 
and show that they are homeomorphic even though the 2-graphs are not isomorphic. 
The common feature that the examples have is that they have the same 1-skeleton, 
which we now describe. 

A fc-graph A can be visualized by its 1-skeleton: This is a directed graph E/^ with 
vertices A° and edges U^^^A^' which have range and source in E\ determined by their 
range and source in A. Each edge in E\ with degree Cj is assigned the same color Cj, so 
E\ is a colored graph. It is common to call edges with degree ei in A blue edges in E\ 
and draw them with solid lines; edges with degree 62 in A are then called red edges and 
are drawn as dashed lines. Different fc-graphs can determine the same 1-skeleton since 
the skeleton does not encode the factorization property of the fc-graph. In practice, 
along with the 1-skeleton we give a collection of factorization rules which relate the 
edges of E\ that occur in the factorization of morphisms of degree Cj -|- Cj {i 7^ j) in A. 
For more information about 1-skeletons and their relationship with fc-graphs we refer 
the reader to [53] . 

Before we give an example, we introduce the cartesian product graphs and skew- 
product graphs. 

Proposition 5.1. [2^ Proposition 1.8]. Let (Aj,(ij) be ki- graphs for i = 1,2, then 
the cartesian product graph (Ai x A2,di x ^2) is a {ki + k2)-graph where Ai x A2 is 
the product category and di x : Ai x A2 — ?■ N'^i+'^2 j^g ^^^gn by di x d2{Xi, X2) = 
{di{\i),d2{\2)) e N'^i X for Ai G Ai and A2 G A2. 

When we identify M'^^"'"'^^ with N'^^ x N'^^ in the above Proposition we may suppose 
that N*^i+'^2 has a basis {ei, . . . , 6^,, /i, . . . /^J where {ei, . . . , J and {/i, . . . , /^J 
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are the canonical bases for N'^^ and N^^ respectively. Then the factorization rule for 
elements of degree (e, + fj) in Ai x A2 are of the form 

(5) (r(a),6)(a, = (a, r(6))(s(a), 6) where b G Al%a E A.2 . 

Remarks 5.2. (a) Suppose that a 2-graph A has edges h G A^i,a G A^^ such that 
r(a) = s(a) = r(h) = s{h). If A is a cartesian product of 1-graphs then by ([5]) we 
must have ah = ha. 

(b) By (a) it follows that for m,n > 1 the 2-graph Fg described in Examples 12.21 (3) is 
the cartesian product Bm x if and only if 6 is the identity function. 

Theorem 5.3. Let Aj be ki-graphs for i = 1,2. Then 

(a) Ai XA2 is a row-finite {ki + k2)-graph with no sources if and only if Ai is a row-finite 
ki-graph with no sources for i = I, 2; 

(b) Ai X A2 is aperiodic if and only Ai, A2 are aperiodic; and 

(c) Ai X A2 is strongly aperiodic if and only if Ai,A2 are strongly aperiodic. 

Proof, (a): Proposition lS.ll implies that Ai x A-? is a (fci -l-/i;9)-graph. It is straightforward 
to check that Ai x A2 is row-finite with no sources, and conversely. 

(b) : Suppose that Ai,A2 are aperiodic. Fix {v,w) G (Ai x A2)° and m ^ n E 
I^fci+fe2, Let m' = (mi, . . . , m^J, m" = (mk.+i, nik^+k^) and n' = (ni, . . . , n^J, 

= (n^^+i, . . . ,nfcj+fc2). Then m' 7^ n', or m" 7^ n" (or both). Assume that m' 7^ n'. 
Since Ai is aperiodic, for f G A^ there exists Ai G f Ai such that d{Xi) > m' M n' and 

Ai(m', m' + d{\i) - ni' y n') ^ Ai(n', n' + d{\i) - ni' y n'). 

For w G A2, let A2 G WA2 be any path with d{\2) > m" V n". We claim that 

(Ai, A2)(m, m + di X d2{Xi, A2) - m V n) 7^ (Ai, A2)(n, n + di x d2{Xi, X2) - mV n). 

Since the left hand side of the above equation is equal to 

(Ai(m', m' + di{\i) — m' V n'), \2{m", m" + d2{\2) — V n")) 

by the definition of degree functor di x d2 on Ai x A2, and, similarly the right hand side of 
the above equation is equal to (Ai(n', n'-\-di{Xi) — m'Vn'), \2{n", n"-\-d2{X2)—fn"\/n")). 
Since Ai(m',m' + d{Xi) — m' V n') 7^ Xi{n',n' + d{Xi) — m' V n') the claim follows. 
Therefore, Ai x A2 is aperiodic. If we assume that m" 7^ n" then a similar argument, 
using the aperiodicity of A2 shows that Ai x A2 is aperiodic. 

Now suppose that Ai x A2 is aperiodic. First we identify Ai with Ai x {V2} for some 
V2 G Aj. Fix Vi G A^, then we claim that Ai has no local periodicity at Vi. To see 
this, observe that Ai x A2 has no local periodicity at (fi,f2). So for (m, 0) 7^ {n,0) G 
p^fci X fqf'^ there is a path (Ai,f2) G (i;i,f2)(Ai x A2)^™''°^ with m' > m\/ n such that 
dl]) in Definition 12.81 holds. Identifying (Ai,f2) G Ai x {V2} with Ai G fiAi proves the 
claim. A similar argument applies to A2. 

(c) : Suppose that Ai,A2 are strongly aperiodic. Then it is straightforward to see 
that every saturated hereditary subset of (Ai x A2)'^ = Aj x A2 is of the form Hi x H2 
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where Hi is a saturated hereditary subset of A? for i = 1,2. If Hi ^ Aj for i = 1,2 
then by Theorem 12.161 (4) we have 

r((Ai X A2)\{H, X H2)) 

= ((A? X A°)\(/7i X H2), {(Ai, A2) G Ai X A2 : s{X^, A2) ^ H^ x H,}, r, s) 

(6) = r(Ai\i7i) X T{A2\H2) 

then since Ai, A2 are strongly aperiodic it follows that r(Aj\ifj) is aperiodic for i = 1,2. 
Hence by it follows that r((Ai x A2)\{Hi x H2)) is aperiodic by part (b). Now 
suppose H2 = A^ and Hi ^ A? then i/i x A^ C A? x A^ and 

r((Ai X A2)\(iJi X AO)) = ((A? X k\)\{Hi x A0),{(Ai,A2) : s(Ai,A2) ^i^i x A\},r,s) 

(7) = ((A?\iJi) X A0,{(Ai,A2) : s{\,)(^H,},T,s) 

which is isomorphic to r(Ai\/7i) x A2. Since Ai is strongly aperiodic it follows that 
r(Ai\ifi) and hence r((Ai x A2)\(i/i x Ag)) is aperiodic by part (b). A similar 
argument applies if H^ = Aj and H2 7^ A2. Hence Ai x A2 is strongly aperiodic. 

Finally if we assume that Ai x A2 is strongly aperiodic and that Hi C A° is a saturated 
hereditary subset of Ai, then i/i x Ag C A^ x A2 is a saturated hereditary subset of 
Ai X A2. So by (ED we may identify r((Ai x A2)\{Hi x A^)) with r(A°\i7i) x A2. By 
part (b) it follows that r{Ai\Hi) is aperiodic and since Hi was arbitrary it follows that 
Ai is strongly aperiodic. A similar argument shows that A2 is strongly aperiodic. □ 

fc— times 
. s 

Example 5.4. Since fife = i7i x . . . x fii it follows from Theorem 15.31 (a) and Exam- 
ples |2]T0] that fife is aperiodic. 

Definition 5.5 (Definition 5.1 in [22])- Let G be a discrete group, {A,d) a fc-graph. 
Given c : A — )■ G a functor, then define the skew product graph A x^ G as follows : 
the objects are identified with A'' x G and the morphisms are identified with A x G 
with the following structure maps s{\,g) = {s{X), gc{\)) and r{\,g) = {r{X),g). If 
s(A) = r(yu), then (A, g) and (/i, gc{\)) are composable in A x^G and (A, g){fi, fi'c(A)) = 
(A/i, (7). The degree map is given by d{X,g) = d{\). 

Remark 5.6. It is straightforward to check that if A is a row-finite fc-graph with no 
sources, A XgG is a row-finite fc-graph with no sources. The factorization rule in A XcG 
for elements of degree Cj -|- Cj, where i 7^ j is induced from the factorization rule in A 
as follows: If d{X) = Ci + Cj then A = A(0, ej)A(ej, d{X)) = A(0, ej)\{ej, d{\)) in A and 

(8) (A(0,e,),(7)(A(e„rf(A)),(7c(A(0,e,))) = {X{0,ej),g){X{ej,d{X)),gc{X{0,e,))) 
in A Xc G. 
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Example 5.7. Suppose that T is the following 2-graph with the 1-skeleton, shown below 



91,92,93 



'V 



fl, f2, /s 



and factorization rules 

9ifi = f29j, 9jf2 = fi9j, 9jf3 = f39j for j = 1, 3 and 
92fi = fi92 where fi G A"^ and gj E A""^ for i,j = 1, 2, 3. 

In fact T = ¥g where ^:3x3— 7-3x3 is given by 

e{2,j) = {l,j), e{l,j) = i2,j), e{3,j) = {3,j) forj = l,3and 
9{i,2) = {i,2) for i = 1,2,3. 

Define a map c : T ^ by c^g^) = (0, 1), c{fs) = (1, 0), c(/,) = (0, 0), c{g,) = (0, 0), 
for i = 1,2 then c preserves the factorization rules in F, thus it extends to a functor 
c : r — )■ Z^. Then the 1-skeleton of A = F x^, Z^ is given as follows. 




and factorization rules induced from those in F given in (jH]) to A x ^ Z^ using (jH]). 

For each {v,m) G A° one checks that {{fi,m), {f2,m), {gi,m), {g2,m)) is a (1,1)- 
aperiodic quartet, so Proposition 13.91 shows that A is strongly aperiodic. Moreover, 
the graph A is not a cartesian product by Remark 15.21 since the edges {fi,m) G 
A^^i and {gi,m) G A'^^, i = 1,2 have source {v,m), but have the factorization rule 
{gi,m){f2,m) = {fi,m){gi,m) by (E]) and (jH]) since c{gi) = c{fi) = for i = 1,2. 

Now we describe the ideal structure of C*(A). In the following figure, the vertices in 
the gray shaded area shown form a hereditary collection of vertices in A. The region 
is also saturated since vertices wi = {v,mi),W2 = {y,m2) G A° receive both sohd 
and dashed edges from vertices not in the shaded area. However, the complement 
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of the shaded area is not a maximal tail since it fails to satisfy the condition (a) of 
Definition 13.101 i.e. there is no common ancestor for wi and W2- 




In the following figure, the vertices in the shaded areas form a hereditary subset of A. 
This region is saturated since vertex w G A° receives both dashed and solid edges from 
vertices not in the shaded area. Also, the complement of the shaded region satisfies 
conditions (a), (b) and (c) of Definition 13.101 




Figure 1 
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Similarly, the vertices in the shaded area of the following figure form a hereditary and 
saturated subset in A, and the complement is a maximal tail. 



•« — — ^^'^ — ^^'^ — ^^•«- 

«^-^ n~,^ k'.n r ~ 



T'^C- ^ ^ 

Figure 2 

The following figure shows the last type of the hereditary and saturated subset, the 
shaded area, of A, of which the complement is a maximal tail. 



n^<^ ft \^ ft ^' ft <^ ft >^ 



Figure 3 

To describe the topology of Prim C*(A) we first identify the vertices of A with Z^. It is 
tedious, but not difficult to show that every maximal tail in xa is of the form depicted 
in Figures 1,2,3, plus the tail A°. In Figure 1, we have a tail of the form 

Hb = {{x, y) e : y < 6} for each b e Z. 
In Figure 2, we we have a tail of the form 

Va = {{x,y) E Z'^ : X < a} for each a G Z. 
In Figure 3, we have a tail of the form 

LQ{a,b) — {{x,y) & Z^ '■ X < a,y < b} for each a, 6 e Z. 

So 

XA^{Va:aeZ}U{H,:beZ}U {LQ^a,h) ■ (a, b) e Z^} U {A°}. 
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Recall that the closed set S of xa given in Theorem 13. 151 is S = {6 E xa '■ S 'i^ U7GS ^i- 
Hence 

= {Hd:d< b}, {LQ^a,b)} = {LQicd) ■ (c, d) < (a, 6)}, 

m = {Va:c<a}, W} = XA, 

so is a dense point in xa- Since 

{LQia,b)V = R}' U pj' = {K : a} U : > 6} U {A"}, 

a basis for the topology on xa is 

{{Hd ■.d>b}U {A"} : 6 G Z} , {{K : c> a} U {A"} : c G Z} . 

Let X = Z U {00} and extend the order on Z to X by declaring a; < 00 for all x G Z. 
Then X is totally ordered and has right-order topology with basis (a, 00] = {a; G Z : 
X > a}. Let Y = X X X with the product topology. Define a map : xa ~^ ^ by 

(j){Hh) = (00,6), (f){Va) = (a, cx)), = (a, 6), 0(A°) = (00, cx)), 

then is a bijection such that 

{{Hd ■.d>b}U {A°}) = X X (6, CX)) and ({14 : c> a} U {A"}) = (a, 00) x X, 

and so it is a homeomorphism. Therefore, the topology of Prim C*(A) corresponds to 
the right-order topology of (ZU {00}) x (ZU {00}). 

Example 5.8. Let Q be the 1 graph with the following 1-skeleton. 




Then the 1-skeleton of f2 x is the same as the 1-skeleton of A in the above example. 
Since Q satisfies condition (K), it follows that fl is strongly aperiodic by Lemma [3.21 
Then by Theorem 15.31 (b), x f2 is strongly aperiodic. If we identify the vertices of 
Q with Z, it is straightforward to see that every saturated hereditary subset of is 
of the form [n + 1, +00) for some n G Z, or the empty set 0, or Q^. Similarly every 
maximal tail is of the form Xn '■= (~oo, n] for some n G Z, or (recall that a maximal 
tail is nonempty). So = {Xn : n G Z} U {^^} which we may identify (as a set) with 
Z U {00}. The closure of {Xn} is {Xj '■ j ^ tt-} and the closure of fi" is xn- Thus, the 
nontrivial open sets in xn are of the form {xj : j > n} U {^^}- When we identify xn 
with Z U {00}, this topology coincides with the right-order topology on Z U {00}. By 
[221 Corollary 3.5 (iv)] we have C*{Q x Q) = C*{Q) ® C*(fi), so by [13] the primitive 
ideal space of C*{fl x fl) is the cartesian product of the primitive ideal space of C*{fl) 
with itself with the product topology. 

Remark 5.9. The primitive ideal space of C*{Q x Q) is precisely the same topology as 
the primitive ideal space of C*(A) described in Example 15. 7[ Even though A and Q 
are not isomorphic, it is unclear whether C*(A) and C*{Q x Q) are isomorphic. 
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